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EXPONENTIAL SUMS AND RANK OF PERSYMMETRIC 

MATRICES OVER F2 

JORGEN CHERLY 



o 
o 

^^ I Resume. Soit K le corps des series de Laurent formelles F2((T^^)). 

^ ■ Nous calculous eu particulier des somuies exponentielles dans K de la 

forme J2denY<k-i J2deqZ<s-i E(tY Z) ou t est dans la boule unite de 
K, en demontrant qu'elles dependent seulement du rang de matrices 

QQ \ persynietriques avec des entrees dans F2 qui leur sont associees. ( Une 

matrice [a^j] est persymetrique si a^j — ar^s pour i+j = r+s ). 
En outre nous etablissons des proprietes de rang d'une partition de 
matrices persymetriques. Nous utilisons ces resultats pour calculer le 
nombre Ti de matrices persymetriques sur F2 de rang i. Nous retrou- 
<^ ■ vons en particulier une formule generale donnee par D.E.Daykin. Notre 

jrt \ dmonstration est, comme indique, tres differente, puisqu'elle se fonde sur 

les proprietes de rang d'une partition de matrices persymetriques. Nous 
montrons egalement que le nombre R de representations dans F2[r] de 
comme une somme de formes quadratiques associees aux sommes ex- 
ponentielles YldegYKk-i J2degZ<s-i E{tYZ) est donne par une integrale 
etendue a la boule unite et est une combinaison lineaire des F^. Nous 

^^ I calculous alors explicitement le nombre R. Des resultats similaires sont 

CO ■ egalement obtenus pour les K- espaces vectoriels de dimension n+l. Nous 

terminons notre article en calculant explicitement le nombre de matrices 
de rang i de la forme [4] , 011 A est persymetrique. 

T-H ■ 

o 
> 

X 
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Abstract. Let K be the field of Laurent Series F2((T ^)). 
We compute in particular exponential sums in K of the form 
Y.degY<k-i J2degz<s-i E{tY Z) whcrc t is in the imit interval of K, by 
showing that they only depend on the rank of some associated persym- 
metric matrices with entries in F2. ( A matrix [a^j] is persymmetric if 
aij = ar,s for i+j = r+s ). Besides we establish rank properties of 
a partition of persymmetric matrices. We use these results to compute 
the number F^ of persymmetric matrices over F2 of rank i. We recover in 
this particular a general formula given by D. E. Daykin. Our proof is as 
indicated very different since it relies on rank properties of a partition of 
persymmetric matrices. We also prove that the number R of represen- 
tations in F2 [T] of as a sum of some quadratic forms associated to the 
exponential sums Y.degY<k-i J2degZ<s-i E{tYZ) is given by an integral 
over the unit interval, and is a linear combination of the T[s. We then 
compute explicitly the number R. Similar results are also obtained for 
n+1 dimensional K - vector spaces. We finish the paper by computing 
explicitely the number of rank i matrices of the form [^] , where A is 
persymmetric. 
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jorgen cherly 
1. Notations 



1.1. Analysis on K. We denote by F2((|;)) = IK the completion of the 
field F2(T), the field of rational fonctions over the finite field F2, for the 
infinity valuation D = Dqo defined by t)(-g) = degB — degA for each 
pair (A,B) of non-zero polynomials. Then every element non-zero t in 
^2{{j^)) can be expanded in a unique way in a convergent Laurent series 




t = Ej:^lltjT^y^heret,e¥,. 

We associate to the infinity valuation = Oqo the absolute value | ■ |oo 

defined by 

III _ U\ — o-o(t) 

We denote E the Character of the additive locally compact group F2((7^)) 
defined by 

-0(i) 

E( j: t,T') 

j=-oo 

We denote P the valuation ideal in K, also denoted the unit interval of K, 
i.e. the open ball of radius 1 about or, alternatively the set of all Laurent 
series 

and, for every rational integer], we denote by Pj the ideal {t G ]K| o(t) > j} ■ 

The sets Pj are compact subgroups of the additive locally compact group 

K. 

All t E F2 f f |; 1 1 may be written in a unique way as t = [t] + {t} , 

[t]GF2[T], {t}GP(=Po). 

We denote by dt the Haar measure on K chosen so that 

dt = 1. 



Definition 1.1. We introduce the following definitions in K. 

• A matrix D = [aij] is said to be persymmetric if aij = ar,s when- 
ever i+j = r+s. 

• We denote by Persymnxm{^2) the set of all n x m persymmetric 
matrices over F2. 

• Let r^^'^ denote the number of persymmetric s x k matrices over 
F2 of rank i. We can assume without restriction that s < k, since 
obviously the transpose of a persymmetric matrix remains persym- 
metric. 
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. Set t = Ei>i oiiT~' G P and let (Z, n, m) G N* x N* x N*. We denote 
by Dl^^^it) the following n x m persymmetric matrix 









tti+2 



Cti+n-2 Cti+n-1 ^i+n 



Oil+m-2 C^l+m-l \ 



C^l+n+m-d> Cil+n+m-2 / 



If 1 =1 we denote D^^^it) by Dnxm{t). 

We denote by ker D the NuUspace of the matrix D and r(D) the 
rank of the matrix D. 

Let hs^k{t) = h{t) be the quadratic exponential sum defined for ra- 
tional integers s, /c > 1 by 

t G P I — > ^ ^ E{tYZ) G Z. 

degY<k-l degZ<s-l 



Let gs,k(t) = g(t) be the quadratic exponential sum defined for ra- 
tional integers s, A; > 2 by 

t G P I — > ^ ^ E{tYZ) G Z. 

degY=k—l degZ=s—l 



We denote by P;_i/P;+„+„j_2 a complete set of coset representatives 
of Pj+„+m.-2 in P/-1- Obviously the sums h(t) and g(t) are constant 
on cosets of P^+s-i. 

Consider the following partition of the matrix D^^^(t), obtained by 
drawing a horizontal line between the (n-l)th and the nth row and 
drawing a vertical line between the (m-l)th and the mth column in 
the matrix D^^^(t). 



/ ai tt;+i ai+2 ■ ■ ■ ««+m-2 
tti+1 tt«+2 tt«+3 • • • tti+m-1 

Oil+n-2 Oil+n-1 Oil+n ■ ■ ■ Oil+n+m-A 


ttZ+m-1 \ 
tt«+n+m-3 


\ tt/+n-l C^l+n CtZ+n+l • • • CHl+n+m-i 


Oil+n+m.-2 / 
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Let{jij2,J3,ji) e N^, we define 



to be the cardinality of the following set 



K^ix(™-i)W) = J3 ,rpix„(t)) = J4}. 



1.2. Analysis on the (n+1) - dimensional K- vectorspace. Let K"+^ 

be the (n+1)- dimensional vector space over K. Let (t, rji, ri2, ■ ■ ■ , i]n) G IK"'^^ 
and \it,r]^,r]2, . . .,Vn)\ = sup{\t\, \r]i\, \r]2l . . . , \Vn\} = 2-^"/W*)'"(''i)'''fe)--.«'(';n)). 

It is easy to see that (t, "^i, 772, • • • , Vn) — ^ K^, Viy V2, ■ ■ ■ , Vn)\ is an ultra- 
metric valuation on ]K"+^, that is 

{t,r]i,r]2,...,r]n) — > \{t,r]i,r]2, ■ ■ ■ ,r]n)\ is a norm and 

\{{t,r]i,r]2,...,Vn) + it',r][,r]'2,...,r]'J)\ < max {\{t,T]i,7]2, . . . ,Vn)\Ait',VvV2, ■ ■ ■ ,v'n)\} 

We denote by d{(t, rii,ri2, ■ ■ ■ , rjn) = dtdrjidrj2 ■ ■ ■ drjn the Haar measure on 
]j^n+i Qi^Qgg]^ so that the measure on the unit interval of ]K"+^ is equal to 
one, that is 

/ d{{t, r]i,r]2,...,rin) = dt drji i dr]2--- dr]n = I ■ I ■ I ■ ■ -1 = 1. 

jp"+i Jw Jf Jf Jf 

Let 

-o(t) -D(m) -ofe) -o{r;„) 



^n+1 



i=— 00 «=— 00 



we denote x the Character on (]K"+ , +) defined by 

i=—oo i=— CO j=— 00 i=— 00 

-D{t) -0(m) -Ofe) -0(»)n) 

= E( E i.^0-^( E ^M^0-^( E V2,r)---E{ E ^"'^^0 

j=— 00 i=— 00 i=— 00 i=— 00 

1 if t_i + ?7i _i + ?72 -1 + • • • + rjn -I = 0, 
-1 if t_i + ?7i _i + ?72 -1 + . . . + r]n-l = 1. 

Definition 1.2. We introduce the following definitions in the (n+1) - di- 
mensional K- vectorspace. 
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-jfc)" a complete set of coset representa- 



We denote by P/Pfe+m x 

in 
k 



tivesof Pfc+™ X P^mP"+^ 



Set (t, rj,,V2,...,Vn) = {J2 "*^'' E ^1*^'' E '^2.^\ • • • , E z^™^') ^ ^ 



iji+i 



„ 1 
1+m xfc 



j>l 



j>l 



We denote by D L J (t,r7i,r72, ... j-^n) the following (1+n+m) x/c 
matrix, where the submatrix obtained by delating the n last rows 
form a (1 + m) X A; persymmetric matrix, and the n last rows form 
a n X k matrix over the finite field F2 

/ «! a2 as ... ctfc-i ttfe \ 



0:2 a^ 0:4 



C^l+m Ct2+m 0^3+^ 



Al /5l2 As 

/521 /322 /323 



\ /^ral /5n2 A 



n3 



ttfe ttfc+1 



Ctfc+m-l Ckfe+r 



/52fc-l /52fc 



A 



nk—l 



Pnk / 



• Let grn,k{t-,v) = di^iV) be the exponential sum defined for rational 
integers tti > 0, /c > 1 by 

(t,77)GFxPi — > ^ ^ E(trZ) ^ E{7]YU)eZ. 

degY<k — l degZ<m degU=0 

• Let fm,k{t,i]) = fi^-iV) be the exponential sum defined for rational 
integers m > 0, /c > 1 by 

(t,r7)GFxPi — > ^ ^ E(trZ) ^ E{7]YU)eZ. 

degY<k—l degZ<m degU<0 



a. 



a. 



Il+ml 
i,i 

Il+ml 



i—lA 



r, 



n 
1+m 



xfc 



xA; 



xfc 



Cardlit.r,) e P/Pfc+„ x F/F^ | r(D(i+„,)xfc(t)) = r(D[^+™] """{t,!])) = i\ , 






Carrf |(t,r7) G P/Pfc+„ x F/F, | r(D(i+„,)xfc(t)) =2-1, r(D[^+'"] "'=(t,r7)) = 2 [^ , 



CardUt, Vi,V2,---, Vn) G F/Ffe+™ x (F/F,)" | r(Z} [1+™] "'^)(t, r^i, 7^2, . . . , r/„) = ^ 
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2. Introduction (refer to Section [T] and Section (Hj) 

The rational function field F2(T) is completed with respect to an appro- 
priate valuation to a field K (i.e. the field of Laurent Series). The unit 
interval of K, that is, the open ball of radius 1 about 0, is a compact addi- 
tive group. We shall use the Haar integral on this group. 
The paper is based on the proof of the following formula of the number Fj 
oi s X k persymmetric matrices over F2 of rank i, that is 



(2.1) 



■^sxk 





1 




^f 




z = 0, 


3 


. 22(i 


-1) 


if 


1 < 


i < s 


.fc+s- 


-1 _ 


22S-2 


if 


i = 


-s{< 



We remark that David E. Daykin [1] has already proved this result over 
any finite field F with the number 2 in the formula replaced by |F|, and the 
number 3 replaced by |Fp — 1. Our proof is very different since it relies on 
rank properties of a partition of persymmetric matrices, and is proper to 
the finite field with two elements. Besides, in order to establish the formula 
02.11) . we obtain several results concerning exponential sums in K and per- 
symmetric matrices, which seem to have an intrinsic interest. 
The paper is organized as follows: 

In Section 1, are introduced main notations and definitions. 

In Section 3, we state the main theorems in the (n+1) dimensional K- 

vector spaces. 

In Section 4, we establish in particular results on exponential sums in P of 

the form h(t), g(t) and we show that they only depend on rank properties 

of some corresponding persymmetric matrices with entries in F2. 

The proof of these results is based on the following identity 



(2.2) 



degZ<s—l 



T if rGkerD,xfc(t) 
otherwise, 



where t G P and deg Y <k — 1. 
By ( 1^ we obtain 

(2.3) 

Letted, then hs^kit) = h(t) = ^ ^ E(tYZ) is given by 2'=+"-''(^=x'=W). 

degY <k—l degZ<s — l 

From (12. 3p . observing that h(t) is constant on cosets of Pfc+^.i, we prove 
that the number R of representations in F2[T], of as a sum of quadratic 
forms is given by an integral over the unit interval of K, and is a linear 
combination of the F^s. 
More precisely we prove 



(2.4) 



R= f h''{t)dt = 2(9-i)('=+^)+i V F,2-«\ 
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By calculating the square of g(t) and using ( 12.31) we obtain 

(2.5) 

Let t eW, then gs,k{t) = g{t) = /^ /^ E{tY Z) is given by 

degY=k—l degZ=s—l 

'^s+k-j-2 if r(D(,_i)x(fc-i)(i)) = r(Z},x(fc-i)(t)) = r(Z}(,_i)xfc(t)) = r(D,xfe(t)) = J, 
_2s+k-,-2 if r(D(,_i)x(fc-i)(t)) = r(Z},x(fc-i)(t)) = r(Z}(,_i)xfc(t)) = j and r{D,^k{t)) =J + l, 
if otherwise. 

In Section 5, we study rank properties of a partition of persymmetric 
matrices by considering the following partition of the matrix D^xA;(^) 



/ ttl 


^2 


as • 


■ ttfc-i 


Oik \ 


0:2 


03 


04 . 


ttfc 


Oik+l 


as-1 


as 


as+i ■ 


■ Oik+s-3 


ak+s-2 


\ as 


as+i 


as+2 ■ 


■ Oik+s-2 


OCk+s-l j 



We prove 

(2.6) 
// 0<j<s-l, 



then 



*(± 



3 



J /F/Ffc+s 



#f± 



J + 1 



rfe+s-1 



This result is deduced from the fact that 



f g^'^+\t)dt = 0. 



(2.7) 



If 0<j<s-2, then * (-f^j^) 



j + 1 /p/Pfc+,_i 



0. 



Actually, this result holds for any matrix. 



f2.8) 



If 0<j<s-2, then *(-A- 



J + 1 



# 



j + 1 /p/Pfc+,_i 



J + 1 



J 



j + 1 /p/Pfc+,_i 



0. 



These equalities are consequence of rank properties of submatrices of per- 
symmetric s X k matrices. 
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By combining f l2.6p .( !2r71) and ( 12. 8p we obtain 



(2.9) 



2-n 



sx{k~l) 



2_p(s-l)xA: ^ 2.# 



+ 



# 



rfc+s-l 



i-1 



i + l 



"fc+s-l 



From (12.91) we get 



(2.10) 



// < z < s 



then r! 



x{fc-l) 



^(s~l)xk 



In Section 6, we compute exponential sums in P^ associated to a matrix 
of the form [^] , where A is a (m + 1) x k persymmetic matrix over F2 and 
b^ a 1 X k matrix with entries in F2. 

In particular we prove that the number of rank i matrices of the form 



/ «! ^2 "3 • • • «fc-l Ctk \ 

"2 "3 ai ... ak Ofc+i 

Oil+m Oi2+m ^3+™ • • • ttfc+m-l Oik+m 


\ A (32 (33 ■■■ (3k-l Pk J 



is a linear combination of the T, *" for j G {i — l, i} ( recall that T- ™ 
denotes the number of persymmetric {1 + m) x k matrices of rank j ). 
In fact we prove that 



(2.11) 



1 

l+m 



xk 



/r)fe_r)i-l\ ■p(l+ni)xfc . r,ip(l+m)xfc 



for all 1 < i < inf{k,2+m) 



The proof of (12.111) is based on the following identity 



(2.12) 
where, 



E{riY) 



1 ifE;iM = o 



^fc-l 



1 ifE:iM = i 



fc-i 



r] = Y^ (3jT-^ G P and Y = ^ SiT G F2[r], degY < k - 1. 



We proceed as follows : 
By (I2II2D we obtain 
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(2.13) 

^(i^^) = f2'=+™+i-'-(%+'")x^W) if r(D(i+^)x,,(t)) = r(D[i+™]>^'=(t,r/)), 
[0 otherwise , 

where g{t,r]) = ^ ^ E{tYZ) J^ E{7]YU). 

degY <k—l degZ<m degU=0 



By squaring g{t, r/) we obtain g^{t, r/) = g{t, ri)-h{t) where h{t) = T.deg<k-i T.degZ<m E{tYZ). 
By recurrence on q we get 



(2.14) g%t,v)=g{t,v)-h'-\t). 



By integrating g'^{t,ri) over the unit interval of K^, observing that g{t,T]) is 
constant on cosets of P^+m x Pfc and using (I2.13p . we obtain 

inf{k,l+m) r 1 1 

1+m xfe 



(2.15) / gi{t,r])dtdr] = 2i^''+^+'^-"'~'^ Yl ^m 2 



i=0 



Integrating g{t,T]) ■ h^ ^(t) over the unit interval of K^, we get by Fubini's 
theorem 

inf{k,l+m) 

(2.16) / g{t,r])h'^-\t)dtd7] = 2''^'-^"'-^'^-^''-"' V 2Tf +"^^'2-^". 
ip ip .^0 

Comparing (12.151) and (12.161) . using (I2.14p . we get 

(2.17) al'''"] ""' = 2Tf +™)"' for all < i < inf{k, 1 + m). 

We obviously have 

l+m xfc 1+m 



2.18 



1 

1+m 



xfc I 1 I ™ I „;. I 1 I -„ I ^^ 
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Prom (I2T71) and (l218|l we easily get (l2TT|) . 
Besides we prove, similarly to (12.31) and (12 .4^ that 



r 1 1 
(2.19) /(t,r7) = 2'=+"+'-''(^^''""^ 



(t,^)) 



inf{k,2+m) 

(2.20) and / / /«(t, r/)dtdr7 = 2'?('=+"+2)-2'=-™ ^ T 




1 

l+va 



xk 



-iq 



where /(t,r/)= J] J^ E{tYZ) J] £;(77rt/). 

degy<A;-l degZ<m degU<0 

In Section 7, we prove formula (12. ip by induction on s (< A;) and by using 



sx(fc— 1) p{s— l)xfe 



(B) r: 



and the two following equations 



for 0<i<s-2 



sxk r)fc+S— 1 



i=0 



^ psxfe . 2-» = 2'="^ + 2'-^ - 2-\ 



i=0 



In Section 8 we prove Theorem 13.31 by showing that the solutions of the 

system 
(2.21) 

1 zf z = 0, 



TSXfc 



E 



{ilj2j3)G{«-2,«-l,i}3 



* JL 



J3 



J2 



3 ■ 2^(^-1) 2/ 1 < i < S - 1, 

2k+s-l _ 22S-2 -J ^ = s (< k), 



are given by 
(2.22) 



#fjL 



J3 



J2 



J4 



fl if jl = J2 = J3 = J4 = 0, 

2'^-' if Jl = j2 = j3 = J , j4 e {j,J + 1} , 1 < J < S - 1, 

2'^-=^ if Jl = J - 2 , j2 = J3 = J - 1 , J4 = J , 2 < J < s, 

2fc+.-i _ 22.-1 if j^^j^^^_i^ j^ =M = s 

otherwise. 



In Subsection 9.1, we show that Theorem 13.41 follows from (12. 3p and 

(O- 
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In Subsection 9.2, we show that Theorem 13.51 follows from (12. 5p and 



In Subsection 9.3, we show that Theorem 13. 6l follows from (12.131) and 



In Subsection 9.4, we show that Theorem 13 . 71 follows from (12.191) and 



In Subsection 9.5, we show that Theorem 13. Sl foUows from (12.111) and 
23D with s ^1 + m. 



In Subsection 10.1 , we show that F- 



l+m 



xfc 



can be written as a linear 

l+m ^^ 



combination of the T\_j for j = 0,1,..., n, where T^ -' denotes 

the number of rank i matrices of the form [^] such that A is a (1 + m) x k 

persymmetric matrix and B is a n x fc matrix with entries in F2 and T\_-"^ 
the number of (1 + m) x k persymmetric matrices of rank i-j. 
Precisely we show by induction on n 



(2.23) 



l+m 



xfc 



An) 



n 



in-jy(i~j)An) 



Y[{2''-T-^] 



1=1 



-,(l+m)xfc 



■Ti_j for < i < inf{k,n+m+l) 



where a\ satisfies the linear recurrence relation 



3 

An) 



(n-1) . (n~l) 



a)"^ = 2-' . af-^^ + a;"7^ n = 2,3,4,... for 1 < j < n - 1. 



An) 



In Subsection 10.2 , the exphcit value of aj in (I2.23p . is obtained as 
follows : 

Setting m = in (12.231) we have: 
(2.24) 

n j 

Y^ 2in~Mi~J)a^^) JJ(2'= - 2'-^)V]^^ for < i < m/(fc, n+ 1). 
i=o 



xfc 



1=1 



Recalling that F 



xfc 



denotes the number of (n+l) x k matrices with entries 



in F2 of rank i,we get by combining (12.241) and [3, George Landsberg] 



F} 



xfc 



i-1 

n 

/=0 



(2"+i -2') (2'= -2') 
(2* - 2') 



E2 

j=t-i 



{n-j)ii-j)^{n) 



WjJ(2fc_2-')Fl_"j= 



1=1 
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from which, we deduce 

1=0 

The formula for a^ given in Lemma 110.21 then follows. 

In Subsection 10.3 , we obtain Theorem 13.91 from fl2.23p and the explicit 



value of ttj . 



in) 



< 



In Subsection 10.4 , we get Corollary 13. 101 by computing a- for < j 

n, 1 < n < 5. 

In Subsection 10.5 , we generalize (12.191) and (12.201) . 

3. Statement of results 

Theorem 3.1. The number T^^ of persymmetric s x k matrices over ¥2 
of rank i is given by 

1 if 2 = 0, 

.xfc _ j 3 . 22(i-i) ^f 1 < i < s - 1, 



Remark 3.2. David E. Daykin has already proved this result over any finite 
field F with the number 2 in the formula replaced by|F|, and the number 3 
replaced by |Fp — 1, see [1]. Our proof is different and proper to the finite 
field with two elements. 

Theorem 3.3. Let (ji, J2, js, J4) ^ N'^, then 

'1 «/jl = J2 = J3 = J4 = 0, 

2'^-' tfji = 32 = J3 = 3 , J4 e {j, J + 1} , 1 < J < s - 1, 

2'^-=^ tf3i = J - 2 , J2 = J3 = J - 1 , J4 = J , 2 < J < s, 

^k+s-l _ 22S-1 ^fj^ =J2 = S- 1, J3 = 34 = S, 

otherwise, 



#f 31 



3-i 



32 



34 yp/Pk+s 



where 



#fjL 



33 



was introduced in Definition \1.1[ 



34 /p/Pfc+,_i 

Theorem 3.4. Let hs^k{t) = h{t) be the quadratic exponential sum in P 
defined by 

t e P I — ^ ^ ^ E{tYZ) e z. 

degY<k-ldegZ<s-l 

Then 
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and 

Let R denote the number of solutions {Yi, Zi, . . . ,Yq, Zq) of the polynomial 
equation 

Y,Z, + 1-2^2 + ... + YqZq = 

satisfying the degree conditions 

degYi < k — 1, degZi < s — 1 fori < i < q. 

Then 

R= I h'^{t)dt 

Theorem 3.5. Let gs,k{t) = g{t) be the quadratic exponential sum in P 
defined by 

t G P I — > Yl Yl E{tYZ) G Z. 

degY =k—l degZ=s—l 

Then 

( T^k-o-2 -^ r(Z)(,„i)x(fc_i)(t)) = rp,x(fc-i)(t)) = r(D(,_i)xfe(t)) = r(Z).xfe(t)) = j, 

g{t) = I -2-+k-J-2 if r(D(,_i)x(fc_i)(t)) = r(Z),x(fc-i)(t)) = riD^s-i)xkit)) = j and r(D,xfc(t)) =j + h 
[^ if otherwise, 

and 

s-l 

J \ _ 2"^'^-' 



/"/«(t)rft = 2(^+'=-2)(2^^1) ■J2*{- 



J /P/Pfc+s 



Theorem 3.6 (See Definition [L2|) . Let gm,k{t,ri) = g{t,ri) be the exponential 
sum m P X P defined by 

(t,r/)GPxPi — > J2 Yl ^(^^^) Yl E{7]YU)eZ. 

degY <k—l degZ<m degU=0 

Then 

[O otherwise , 

and 

inf{k,l+m) 




g%t, r])dtdv = 2'?(^'+"+i)-2'=-™ Y 4'^™^ "'2 



'"'- tq 



i=0 
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Theorem 3.7 (See Definition II. 2p . Let fm,k(t,ri) = f(t,ri) be the exponen- 
tial sum m P X P defined by 

{t,T])eFx¥i — ^ Y^ Y^ E{tYZ) Y E{r]YU)eZ. 

degY <k—l degZ<m degU<0 

Then 



f{t,r]) = 2fc+™+2-KK^^'^'"J ''"(*,'?)) 



and 




inf{k,2+m) 

P{t,7])dtdr] = 2^'^''+"'+^^-^^-"' Y ^ 

i=0 



1 
1+m 



xfc 



-iq 



Theorem 3.8 (See Definition II. 2p . We have the following formula for all 
0<i< mi{k, 2 + m) 



1 

l+m 



xfc 



■)k o«-lA . r(l+"i)xfc I rfi-p{l+m)xk 



(2'=-2*-^).rn 



The case k = 2 



1 

l+m 



x2 



1 ^f^ = 0, 

9 z/z = l, 

24+m_10 zfi = 2. 



The case m = , k > 2 



xfc 



1 zft = 0, 

3- (2'=-!) zft = l, 

22fc_3.2fe + 2 ifi = 2. 



The case m = 1 , k > 3 



1 

1+1 



xfc 



1 z/^ = 0, 

2'= + 5 ifi = h 

11- (2'=-!) ifi = '2, 

^22fc+i_3.2fc+2 + 24 tfi = 3. 
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The case 3 < k < 1 + m 



1 

l+m 



xfc 



1 z/z = 0, 

2*= + 5 ^fi = l, 

3 . 2fc+2i-4 ^ 21 . 23^-5 if2<i<k-l, 

22fc+m _ 5 . 23fe-5 ifi = k. 



The case 2 < m < k — 2 



1 

l+m 



xfc 



2'= + 5 «/« = !, 

3 . 2fc+2i-4 ^ 21 . 23^-5 if2<i<m, 

^ ^ . pfc+2m-2 _ 23m-2j z/ i = m + 1, 

^ 22fc+m _ 3 . 2fc+2m ^ 23'"+! ifi = m + 2. 



l+m 



xk 



Theorem 3.9 (See Definitions ll.H[T!2l) . Let F^ denote the number of 

matrices of the form [-g] of rank i such that A is a {l + m) x k persymmetric 

matrix and B is a n x k matrix over F2, and where T\ ™ denotes the 
number of [1 + m) x k persymmetric matrices over ¥2 of rank i. 



n 
l+m. 



xfc 



(l+m) xfc 



expressed as a linear combination of the r,-_ ■ is equal 



Then T^ 
to 

n j 

^2("-^H-.)4"^n(2^-2*-')-rJi+™^^' for < z < znf{k,n + m+ 1) 

j=Q 

where 

J-i i-_(f+i) 2n+i _ 2i 



1=1 



An) 



j(j-l) 



E(-l)^ n 9— ^■2^^"-^-^"^ + (-iy-2--"^ for l<j<n-l. 



s=0 



We set 



V 



at^ = a^^ = 1 



._, tf t-j^{0,l,2,...,tnf{k,l + m)}. 



Corol 

r 



1 

l+m. 



and rf+'")"'= 

ary 3.10. We have the following formulas for n = 1,2,3,4,5 : 

(i+-)x'^_Lrofc_o.-n.r(i+-)x'= for 0<t<tnf{k,2+m) 



2T 



'■ + {2''-T-^)-rtV 



2 

l+m. 



xfc 



22«p(l+™)xfc 



-Itnk o«-l^ r{^+rri)xk 



+ 3. 2^-1(2'^ -2*-i)-rn 

i-2 



^(2'=_2*-i)(2A^_2^-2).r(i+-)xfc j^^ 0<i<inf{k,3 + m), 



3 

l+m 



xfc 



23Jp(l+"i)x*: I Y . 2(*-l)2('2'^ _ 2^^^) ■ F(^+'")xfc 
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+ (2^ -2^-1) (2'=- 2^-2) (2^- 2^-3) rSi+™)^'^ j^^ 0<z<m/(A;,4 + m), 



4 
1+m 



xfc 



i4jp(l+™)x's 



-1\ p(l+m)xfc 



+ 35 • 22^-4(2'= - 2*-i)(2'= - 2*-2) • rJi+'")^'= 
+ 15 ■ 2^-3(2^ _ 2*-i)(2^ - 2^-2) (2^ _ 2i-3)ra+'^)xfc 
+ (2^= _ 2*-i)(2'= - 2*-2)(2'= _ 2*-3)(2'= - 2»-4)r(^+"^)x'= 
/or < i < inf{k, 5 + m), 



5 

l+m 



xfc 



25jp(i+'")xfc _|_ Q]^ . 2(*-i)4('2'^ — 2*"-^) • p(i+'^)x'= 



3i-6(ok _ OJ-lVofc _ Oi-2^ . p(l+m)xA: 



+ 155- 23^-6(2'= _2*-i)(2'=- 2 ; - . i_2 

+ 155 ■ 22*-6(2'= - 2*-i)(2'= - 2*-2)(2'= - 2^-3)1;^+""^''^ 

+ 31 ■ 2^-4(2'= - 2*-i)(2'= - 2^-2) (2^= - 2^-3)(2'= - 2i-4)ra+rn)xfc 

+ (2^= - 2*-^)(2'= - 2*-2)(2'= - 2*-3)(2'= - T~^){2^ - 2i-5)ra+"^)xfc 

for < i < inf{k, 6 + m). 



Theorem 3.11. (See SectionUl) Let fm,k{t, 'r]i,'r]2, ■ ■ ■ , f]n) be the exponential 
sum in P"+^ defined by 

it,7]uV2,...,Vn)er'^'^ 

^ J2 E{tYZ) J2 EiviYU^) J2 E{rj2YU2)... J2 ^iVnYUn) 

degY<k-ldegZ<m degUi<0 degU2<0 degUn<0 

Set 



{t,r],,rj2, ...,nn) = (5^«.T-, 5^ /?i,T-\ . . . , J^/J^T-^ G P 



171+ 1 



i>l 



i>l 



i>l 



Then 



Jm,k{t,r]l,V2, ■ ■ ■ ,Vn) — ^ 



l + m 



(t,m,V2,--;Vn)) 



where 



D 



l+m 



xfc 



{t,rii,ri2,...,rir,) 
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denotes the following (1 + n + m) x k matrix 



( (Xx (X2 0:3 

OL2 OLj, OL/x 



Q^l+m Ct2+m Ct3+r 



Al /5l2 As 

(^2\ 1^22 /323 



ttfc ttfc+l 



Ctfe+m-1 Ctfc+n 



Afc-1 Aa: 

/52fc-l /32fe 



\ I3nl I3n2 (3n3 ■ ■ ■ Pnk-l Pnk } 

Then the number denoted by Rq{n, k,m) of solutions 

{Yl,Zji,Ui ,U2 ,...,Un , 12,^2, U-x , (^2 ,---,Un , ■ ■ ■ Iq, Z^q, U ^ ,(^2 )• 



.,f/, 



(g)^ 



of the polynomial equations 



( Y,Z, +Y2Z2 + ...+ YqZq = 

YiUi^^ + Fsf/f ^ + . . . + YqUi"^ = 
< YiU^''^ + Y2UP + .. 



YqU^"^ = 



I, Flf/^'^ + Y2a^a^ + ... + YqUlf> = 

satisfying the degree conditions 
degYi < k — 1, degZi < m, degUj < 0, for 1 < j < n 1 < i < q 

is equal to the following integral over the unit interval in K""*"^ 

/m fc(^> m, ^2, • • • , r]n)dtdr]idr]2 . . . drj^. 

Observing that fm,k{t, Vi^ V2, ■ ■ ■ , Vn) ^^ constant on cosets o/Pfe+m x Pfej the 
above integral is equal to 



m/(fc,n+l+m) 
r)g(fc+m+n+l) — (n+l)A;— m \ ^ p 



1+m 



xfc 



2'''} = Rq{n,k,m) 



i=0 



Example. The number Rq{0,k,m) of solutions (Yi, Zi, . . . ,Yq, Zq) of the 
polynomial equation 



YiZi + F2^2 + . . . + YqZq = 
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satisfying the degree conditions 



degYi < k — 1, degZi < m < k — 1 fori < i < q. 



is equal to the following integral 



» l+m 

"^^ denY<k-ldenZ<m j=0 



k I ol+"i 



2*^ + 2 



2^'^ + 3 ■ m + 1 ■ 2 



k+m 



2(i3-l)(A:+m+l)+l 

Example. The number F^'- 



1 _|_ o l-2y^-''>^ _|_ /Qfe+m _ 22m^2-l3(l+™•) 



^/ 3<g. 



1 

1+2 



x3 



is equal to 



of rank i matrices of the form 



/ ai a2 as \ 

a2 CtS 0(4 

as 0:4 0:5 

V Pi P2 Ps J 



(1 if i = 0, 

13 iU = 1, 

66 if i = 2, 

176 if i = 3. 



The number Rq{l, 3, 2) of solutions (Yi, Zi, Ui, . . . ,Yq, Zg, Uq) of the poly- 
nomial equations 

FiZi + F2Z2 + . . . + n^. = 



YqUq = 



satisfying the degree conditions 



degYi < 2, degZi < 2, degUi < /or 1 < i < g 
is equal to the following integral 




de3y<2 degZ<2 degU<0 



3 1 

1+2 



x3 



-«9 



i=0 



24g-8 . ^23'/ + 13 . 229 + 66 . 2? + 176] . 
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Example. The number F-'- 



5 
1+2 



x4 



of rank i matrices of the form 



is equal to 



/ «! 0:2 Ct3 ^4 \ 

0:2 CI3 0:4 0:5 

0:3 0:4 0:5 ttg 

Al /5l2 As /5l4 

/521 /522 /523 /524 

/^Sl f^32 /^SS /534 

/^41 /^42 /543 /^44 

\ /^51 /^52 /^SS /554 / 



'1 


if i = 0, 


561 


if i = 1, 


65670 


if i = 2, 


3731208 


if i = 3, 


63311424 


if i = 4. 



The number -R3(5, 4, 2) of solutions 



(Yi 



1, z„ [/«, f/«, f/f, f/«, f/f, F2, ^2, f/f \ f/i^ t/f , f/f , f/f , F3, ^3, f/f \ f/f , f/i^ f/f , ut: 



of the polynomial equations 



Y\Z\ + Y2Z2 + J^-Z^; 






Vif/. 



(1) 
4 

r(i) 



satisfying the degree conditions 



3^3 = u, 

V'2f/f ^ + V-sf/f ^ = 0, 

r2f/f + v-sf/f ^ = 0, 

Y2U^^^ + F3f/f = 0, 
Y2Uf^ + F3f/f = 0, 

V'2f/f + V-sf/f = 0, 



degYi < 3, rfe^Z^ < 2, rfe^f/i < /or 1 < j < 5 1 < i < 3 
is equal to the following integral over the unit interval in KP 



/1 4(^5 Vi, V2, V3, ^4, r]5)dtdr]idr]2dr]3dr]4^dr]5 



)10 



i=0 



5 
1+2 



x4 



)— J3 



24413824. 
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4. Exponential sums formulas on IK 



In this section we compute exponential quadratic sums in P and show 
that they only depend on rank properties of some associated persymmetric 
matrices. The following propositions are proved in [2]. 



Proposition 4.1. The following holds 

• For every rational integer j , the measure ofFj is 2~K 

• For every A e FsfT], E(A) = 1 . 

• ForueK u{u) > 2 ^ E(u) = 1. 

Proposition 4.2. Let j be a rational integer and m G K, then 

2~^ if u{u) > -J, 
otherwise. 



E{ut)dt 



Proposition 4.3. Let j he a rational integer and let m G 1 

2^+1 if z/(M)>j + l, 



then 



degB<j 

Lemma 4.4. Let Y G F2[T], then 







otherwise. 



2« if u{{tY})>s, 
otherwise. 



E E{tYZ) = 

degZ<s—l 

Proof. Lemma 113] follows from Proposition l4.3l with u = tY and j = s -1. D 
Lemma 4.5. LetteF and Y G F2[T], degY <k-l, then 

u{{tY})>s^^YekeiDsyck{t). 
Proof Let Y = E.tJ 7j^'' ,7j e F2, then 

j=0 j>l j=0 



i>l 



and 



'k+l 



{tY] = E«^^-i r-i+ E«^7^-2 T- 



'k+s-l 

E (^ili-s 



T-'+.. 



,4 = 1 



, i=2 



Therefore i'{{tY}) > s if and only if 



ai a2 03 04 tts 
0^2 0:3 0:4 0:5 tte 



as tts+i as+2 as+3 "^+4 



ak 

ftfc+i 



«fc+s-l 





70 
71 

72 




■ " 






73 

74 


— 


u 






. 7fc-i . 




. . 
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Dsxk{t) 



/ 70 \ /0\ 

71 _ 

V 7fc-i / V / 



Y 



/ 70 \ 

71 

\ 7fc-i / 



eKerDsxk{t). 



D 



Lemma 4.6. Let t G P and let q be a rational integer > 1, then 
h.^kit) = hit) = ^ Y^ EitYZ) = 2'=+^-K^-'=w) 

degY <.k—l degZ<s—l 

and 

i=0 

Proof. By Lemma 14.41 and Lemma 14.51 we obtain 

\^ \^ EitYZ) = 2^* ^^ 1 = 2^-2^^'^^ *^''^*''/ = 2'^^^^'"(''^*^**-*v 



degY <k—l degZ<s — l 



degY<k-l 



Observing that h(t) is constant on cosets of Pfc+s-i, we obtain by integrating 
h'^{t) on the unit interval of K 



[s+k-r{D,y:k{m-Q I dl 

'fc+s-1 



lh\t)dt= Y^ 2 

■^ teP/Pfc+,_i 

s 

= y'r,sxfc.2('^+'=-^)-9 / dt 

1=0 JFk + s-l 

s 

\ "^ psxfc r)(s+k—i)-q r) — (k+S~l) 

i=0 

s 
^ 2{q~l)(k+s)+l y^p.2-'?* 



i=0 



D 



Lemma 4.7. LetteF and g^At) = git) = EdegY=k-i EdegZ=s-i E{tYZ), 
then 

g'^it) = gi{t) ■ g2{t) where 



gi{t) = EdegY<k-2 T.degZ=s-l E{tYZ) and g2{t) = EdegY=k-l EdegZ<s-2 E{tYZ). 
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Proof. Observe that 

9'(t)= E E E E E{tYZ)E{tY,Z,). 

degY=k—l degY\=k—l degZ=s—i degZ\=s—l 

Set 

' Y + Yi = Y2 degY2<k-2, 

Fi = Ys degYs = k - I, 

Z + Zi = Z2 degZ2 < s — 2, 

Zi = Z-i degZ-i = s - 1. 

Then we obtain 

^'w = E E E E m{y2^y^)Zz)E{tY^{Z2^z^)) 

degY2<k—2 degYz=k—l degZ2<s—2 degZ'i=s—l 

= E E E E E{tY2Z,)E{tY,Z2) 

degY2<k—2 degY3=k—l degZ2<s—2 degZ[i=s—l 

= [ E E E{tYZ)]-[ E E ^(»'^)] 

degY<k-2 degZ=s-l degY=k-l degZ<s-2 

= 9i{t)-92{t). 

n 

Lemma 4.8. Let t G P, then 

j2fc+.-2-Ki3(.-i)x(.-i)W) z/r(D(,_i)x(fc-i)(t)) =r(D,x(fc-i)(t)), 
I otherwise , 

and 

92{t) = < ,, . 

I U otherwise . 

Proof. Observe that 

9^(t) = E E E(tYZ) 

degY<k-2 degZ=s-l 

= E E ^(^^^)- E E ^(^^^) 

degY<k-2 degZ<s~l degY<k-2 degZ<s~2 

By Lemma [4.61 we obtain 
In the same way we obtain 
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and Lemma 14.81 is proved. D 

Lemma 4.9. We have the following equivalences 

g{t)y^O ^^ g\t)y^O 

^^ gi(t)-g2{t)^Q 

■^^ r(D(s_i)x(fe-i)(t)) = r(L'sx(fc-i)(i)) = r{D^s-i)xk{t)) 
Proof. Lemma H^Q] is obtained by combining Lemma 14. 71 and Lemma 14.81 D 
Lemma 4.10. Let t G P, then gs,k{t) = g{t) is given by 

• r+k-j-2 ^f r{D^^_^)^^^_^){t)) = r(Z},x(fe-i)(t)) = r(D(,_i)xfc(t)) = 
r{Dsy,k{t)) = j 

j andr{Dsxk{t)) = j + 1 

• otherwise. 

Proof. We see that 

9(t)= E E E{tYz)= Yl E E{tYz)- Y. E ^(^^^)- 

degY=k—l degZ=s—l degY<k—l degZ=s—l degY<k—2 degZ=s—l 

By Lemma [4.91 

g{t) ^ <^^ r{D(^s-i)x{k-i)(t)) = r{Dsx(k-i)it)) = r{D^s-i)xkit)). 
We consider the following two cases: 
First case 

r{D(^s-i)x(k-i)(t)) =r[Dsx{k-i)it)) = r{D(^s-i)xkit)) =r{Dsxkit)) = j. 
Second case 

r{D(^s-i)x{k-i){t)) =r{Dsx(k-i)(t)) = r{D(^s-i)xkit)) =j 

and 

r{Dsxk{t)) =J + 1. 
By the results of lemma 14.81 we obtain: 
In the first case 

Y: E E{tYZ)- Y E E{tYZ) 

degY <k—l degZ=s—l degY<k—2 degZ=s—l 
cyk+S — 1—j r)fc+S— 2— J r)fc+S— 2— J 

In the second case 

E E ^(^^^)- E E ^(^^^) 

degY<k—l degZ=s—l degY <k—2 degZ=s—l 
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= — 2^^^^"^^^ 
and Lemma [4.101 is proved. 



■)k+s-2-j 



D 



5. Rank properties of a partition of persymmetric matrices. 

[See Definition 11.11 ]. In this section we establish rank properties of a 
partition of the following s x A; persymmetric matrix, obtained by drawing 
in the matrix a horizontal line between the (s -l)th and the sth row and 
drawing a vertical line between the (k-l)th and the kth column 



t = ^aiT-^ gP 



i>l 



/ «1 


a2 


"3 • 


■ ttfc-l 


ttfc \ 


a2 


as 


a4 . 


ak 


afc+i 


as-i 


as 


Ols+l ■ 


■ ttfc+s-S 


afc+s-2 


\ a. 


Ols+l 


Ols+2 ■ 


• ak+s-2 


«fc+s-l / 



e Persymsxk{^2) 



Lemma 5.1. Let g G N, then 



[ g^'^+\t)dt = 0. 

Jp 



Proof. Recall that by Lemma 14.71 



then 



9sAt)=9it)= E E E{tYZ), 

degY =k—\ degZ=s — l 



g'-*\t)dt 



= E E ■■■ E E ffiEitY.z,)it 

degYi=k—l degZi=s—l degY2q+i=k—l degZ2q+i=s—l i=l 

. 2g+l 

= E E ■■■ E E E{tY^Y.z)M. 

degYi=k—l degZi=s—l degY2q+i=k—l degZ2q+i=s—l i=l 

By Proposition 14.21 with j = 

. 2g+l 

/ Eit{Y,z^ + 1-2^2 + ... + K,,+i^2,+i))rft = ^^ V y,z, = 

but 2q +1 is odd, therefore deg i ^^^ YiZi ) = s + k — 2. 



D 
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Lemma 5.2. Let j E N such that < j < s — 1, then 



*(± 



3 



L) =#(J- 



J 



j + 1 /F/Fk+s-i 



(see Definition \l.l\) . 
Proof. We define 

A = {t G P I r(D(,_i)x(fc-i)(t)) = r{D^s-i)xk{t)) = r(D,x(fc-i)(t)) = rp,xfe(t))} 
and 

B = {t G P I r(D(,_i)x(fc-i)(t)) = r{D^s~i)xk{t)) = rp.x(fc-i)(t)),rp,xfe(t)) = r{D^s-iMk-i){t))+l}. 
By lemma 14.101 we have by observing tliat g(t) is constant on cosets of 

Pfc+s-l 



dt 



teAn(iP/iPfe+.-ij 

+ y^ _2(s+fc-2-r(D(,_i)>,(fc_i)(t)))(2g+l) f 

/ \ J^s + k-l 

teBn(iP/iPfe+.-ij 



dt 



s-l 

Sr^ ^(s+k-2-j)i2q+l) .#fA. 



j=0 



1 k+3-1 



S-l 



(s+k-2-j){2q+l) . # fj_ 



3 



By lemma 15.11 for all g G N 

s-l 

y^ ^{-j)(2g+l) . /'#/'j_J_'\ 



J + 1 



#/'^ 



dt 



rft 



J + 1 



This completes the proof. 



D 



Lemma 5.3 (See Definition II. ip . Let j eN such that < j < s — 2, then 



(5.1) 
(5.2) 



#f J 



J + 1 



J + 1 



J + 1 /P/Pfe+.-i 



r(L)(^_i)x(fc-i)(t)) = r(L>,x(fc-i)(t)) = j 

^P(s-l)x(fc-2)W)=J-l 



K^L(fe-2)W)=J-l- 
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Proof. We consider the following partition of the matrix Dsxk{t) 



( «1 


02 


"3 • 


• ttfc-l 


ttfc \ 


OL2 


"3 


^4 • 


ttfc 


ttfc+l 


tts-1 


as 


"s+l • 


■ ttfc+s-S 


afc+s-2 


\ "s 


"s+l 


"5+2 • 


• afc+s-2 


ttfc+s-l / 



Obviously we have r{D(^s-i)xk{t)) = r{Dsxk{t)) =^ ^(^(s-i)x(fe-i)(i)) = 
r{Dsx{k-i)(t)) and so fl5.ll) is proved. We remark that this result is true for 
any matrix. To prove fl5.2p we consider the matrix obtained by the matrix 
Dsxk{t) by deleting the first column and replacing the last column by the 
first one : 



/ «2 


"3 • 


• ttfc-l 


«1 \ 


as 


04 . 


ak 


a2 


as 


"s+l • 


■ ttfc+s-3 


"s-i 


\ "s+l 


as+2 ■ 


• Oik+s-2 


as J 



Now (15.21) follows from (15. ip with j replaced by j-1. 

Lemma 5.4. For every j G N such that 0<j<s~2we have 



#(± 



3 



J + 1 



# 



3 



3 



J + 1 







rfe+s-l 



j + 1 /P/Pfc+,_i V j + 1 

(^see Definition \l.l\) . 

Proof. Proof by contradiction. 

Assume on the contrary that there exists jo ^ [Oj ■s — 2] such that 

Jo + 1 



#30 



(5.3) 



We are going to show that 



*(J^ 



Jo 



Jo + 1 



30 + I 



>0 



Jo jo + 1 Jp/Pk+s-i 

# / Jo - 1 Jo 



>0. 



. fc + s-l 



Jo-1 



Jo /Pi/P, 



>0 



fc + s-l 



which obviously contradicts 



# 











1 



0. 



By (15. 3p there exists to ^ P/Pfc+s-i such that 



and 



r(£'(,-i)x(fc-i)(io)) = r{Dsx{k-i){to)) =3o 
r{D(s-i)xk{to)) = r{Dsxk{to)) = jo + 1- 



D 



#1 



>0, 



rfe+s-l 
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Consider the following partition of the matrix Dsxk{to) 



( «1 


a2 


"3 • 


• ttfe-l 


Oik \ 


^2 


as 


^4 . 


dk 


ttfe+l 


Ois-l 


as 


Ols+l ■ 


■ afc+s-3 


Olk+s-2 


\ as 


Ots+l 


as+2 • 


■ ak+s-2 


"fc+s-l / 



By (ED, '^(^^s_i)x(fc-i)(^o)) < jo and r{P(^s-\)y.k{U)) = jo + 1, it follows 
that r(Dj^_i)^(fc_y(to)) =Jo. 

Let ai, 02, . . . , Ofc denote the columns of D(s~i)xkito), that is 

/ Oi \ 

V ai+s-2 / 

Since '"(^^s-i)x(fc-i)(^o)) = Jo and r{D(^s-i)xkito)) = Jo + 1, we have ai ^ 
span {a2, 03, ... , a^}, therefore '^(-D^^_i)x(^„2)(^o)) = jo - 1- 

Nowr(L'^^_-^)^(^_2)('^o)) = jo-1, r{D(^s-i)xik-i){to)) = jo and r{Dsx{k-i)ito)) 

jo • 

From (15.21) we get r{D^^^f^_^Jto)) = jo — 1. Thus we obtain 

^P?s-i)x(fc-2)(^o)) = '^PL(fc-2)(^o)) = Jo - 1 and r(D2^_i)^(^_i)(to)) = 
riD!^ik-i)ito)) = Jo- 



Consider now the matrix 

/ ^2 as ^4 
03 0:4 as 



-Osx(fc-l)('^o) 



as as+i as+2 



ak-i 
ak 



ak+s-3 



ak \ 

ttfc+i 



ak+s-2 



\ Os+i as+2 as+2 ■ ■ ■ ak+s^2 I "fc+s-i / 



We get 



# 



Jo-1 



Jo -I 



Jo 



Jo /Pi/P, 



>0. 



k + s-l 



We now have proved that 
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*(J^ 



Jo 



Jo + 1 



Jo + 1 



>0 



# 



Jo-1 



Jo-1 



Jo 



Jo /Pi/Pfc+.-i 



>0. 



We repeat this procedure and obtain after finitely many steps 



# 



l/Pfc+s-l 



>0. 



From 



^fx(fc-jo)(^0^ 



/ ttjo+l Q;jo+2 «jo+3 

'^io+2 «io+3 ttio+4 



'^g+JQ-i Q^g+jo Q^g+io+i 



ttfc-l 



ttfe+s-S 






«fc+s-2 



\ Cts+jo '^s+jo+1 ^s+jo+1 ■ ■ ■ Oik+s-2 I Oik+s-l J 



we obviously get 



# 



1 ^P.o/ 



30/^fc + s-l 



Arguing in the same way with the transpose of Dsy^k{t), observing that the 



rank of a matrix is equal to the rank of its transpose, yields 
0. 



#r_L 



J 



j + l j + i /p/Pfc+.-i 



Lemma 5.5. We have 



sx{k—l) p(s— l)xA; 



if < i < s - 2, s<k. 



Proof. Consider the Matrix Dsxk{t) 

( Ci\ Ci2 as 

0L2 tts CI4 



Otk-\ 
Ctk 



as^i as cts+i • • • ctfc+s-s «fc+s-2 






\ «« tts+i as+2 ■ ■ ■ ak+s-2 I ttfc+s-1 / 



EXPONENTIAL SUMS AND RANK OF PERSYMMETRIC MATRICES OVER Fa 31 

By Lemmas 15.21 15.31 and 15.41 we have 



2-r 



sx(fc-l) _ # 






.# 



+ 



* + 1 ^ r/rfe+s_i 



i + 1 



i + 1 



i- 1 



\ I % /p/P..i,_i V 



i- 1 



% 
i-l 



i-l 



i- 1 
i 



2-*{ 






i-l 



i + l 
i 



i + l 



and 



2r, 



(s-l)xfc 



#/ 



+ 



i- 1 



i- I 



.# 



.# 



i + l 



i- I 



2+1 
i-l 



2- 



i-l 



i + l 
i 



V i I /p/Pfc+^_i V i i + l ) 



i + l 
i 



D 



Lemma 5.6. We have (see Definition \1.1\) 



s-l 



i=o 



J 



J yp/Pk+s 



2-2gi_ 



Proof. From Lemma 15.21 by observing that g(t) is constants on cosets of 
Pfc+s-i, we obtain 

s-l 






rft 



rfc+s-l 






(s+fc-2-i)2Q . # M 



J 



J 



j + 1 /p/Pfc+,_i 



dt 



fe + s-l 



s-1 



2-E2 



{s+k-2-j)2q . # M 



i=0 



3 



s-l 
2(s+fc-2)(2<7-l) . ^^#0 



J_ 

j /P/Pfc+,_i 



i=0 



J 



2-{k+s-l) 

■ 2"2gi 



rfe+s-l 



which prove Lemma [5l 



n 



6. Exponential sums in K x K 



[See Definition I L2j . In this section we compute exponential sums in P^, 
associated to a matrix of the form [— ] , where A is a (m+1) x k persymmetic 
matrix over F2 and 6_ a 1 x fc matrix with entries in F2. 



^A:-l 



Lemma 6.1. Set r] = ^.^^ (3jT-i ^¥ andY = ^^ 6iT' G FsiT], degY < 
k-1. 
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Proof. By lemmas 14.41 14.51 with t — > rj and s = 1 we have 



fc-i 
{{r^Y}) >l^^Y e keiD.^kiv) ^^Y.^^^^ = 0' 



fc-i 



z/ 






Lemma 6.2. Lei (t,?]) G P x P and set 

degY<k—l degZ<m degU=0 



Then 



D 



ait^v) 



2fc+m+i-K%+™)x.W) z/r(D(i+^)xfe(t)) = r(DMx'=(t,r/)), 



otherwise. 



Proof. Consider the matrix [see Definition 11.2] 



D 



1 

l+m 



xfc 



^(^,^) 



/ tti ^2 as 

0^2 0^3 a^ 



ai+m Ct2+m ^34 



ttfe-i ak \ 
ak Ofc+i 



Oik+m-l Oik+T 



\ f3l P2 Ps ... Pk-1 Pk I 



By Lemmas 14.41 14.51 and 16.11 we obtain 
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g{t,r^) = 2'+^ J2 E{r^y) 



degY<k-l 

ye'='='--D(i+„)xfe(*) 



fl+m 



E 



1 



E 



degY<k-l 

1 + m X - 
YekerD L J (t,,j) 



degY<k-l 

ri+mlxfc ^'efcerDfi+^jxfcW 



)l+m 



)l+m 



E 

1 + m 
rDL J 



de9y<fc-l 

Xfc 



i-( E 1 



yefcerD 



{t,v) 



{l+m)xfe 



(t) 



YekerD 



E !)■ 

1 + m xfc ^ 



'{*,'?) 



)l+m 



2-2 



E 1 

egy<fc-l 
1 + m xfc 



E 1 



YekerD 



(t,v) 



degY<k-l 

yefceri)(i+„)xfc(*) 



(t.^)) _ 2'''~''('^(i+"i)xfc(*)) 



n 



Lemma 6.3. Set h(t) = Y.dea<k~iT.degZ<n,E{tY Z) = hm+iA^) and let 
q > 2 be an integer, then 

g^{t,7^)=g{t,r^)-h^~\t). 
Proof. Obviously we get 

g'it,v)=[2'^"' J2 EivY,)] . [2'^- J] E{nY,)]. 



degYi<k-l 
'^l6fc«'--D(l + m)xfc(*) 



degY2<k~l 



Define 



Then we obtain 



Y, + Y^ = Y, degYs<k-l 
Yi = Y4 degYi <k-l. 



/(t,r^) = 22(i+'") Y. 



Y, E{v{Y^ + Y,)) 



degYi<k-l degY2<k-l 

YiekerD^j^^^^^^(t) ^2 £'='='■0(1 + ™) x fc <*> 



[2^+™ J2 I] ■[2'^"' Y ^(^^3 



degY^<k — l 



degYg<k-l 



= h{t)-g{t,r]). 
By recurrence on q we get g'^{t,ri) = g{t,ri) ■ h'^~^(t). 
Lemma 6.4. We have 

inf(k,l+m) r i "1 

g\t, v)dtdv = 2'?('=+-+i)-2fc-™ J2 4. "'2-*'?. 

i=0 




D 
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Proof. Recall Definition 1 1.2[ then Lemma [6^ gives, by observing that g{t, i]) 
is constant on cosets of 

g\t,7])dtd7] = Y^ 2'?('=+"+l-''(^(l+™)x*(*)) /" dt j d7] 

(t,77)eP/Pj.^.„xP/Pj. J^k + m J^k 



l + m 
^(t)) = r{Dl J 

in/(fc,l+m) 



'■(■D(i+„)xfc(*))='-(o'- ■ J '"'(*.'7)) 



y^ ^|l+mj XK^g(^_^^_^-^_.-|2_(^^^)2_^ 



D 

Lemma 6.5. Equally 

inf(k,l+m) 

g'^{t,r])dtdr] = 2'i^''+^+^^-^''-^ J2 2Tf +")^*^2-^'^. 

fi=0 

Proof. From Lemma [6.31 and Lemma [4.61 with s = m+1 we get by Fubini's 
theorem 





g''{t,r])dtdr] = / / g{t,r])h''-\t)dtdr] = / /i^"^(t)( / g{t,r])dr])dt = 2^+"" / h''~\t)dt 

Jw Jw Jp Jf 

inf{k,l+m) 
_ 2^+m _ V^ -p{m+l)xA: _ 2{m+l+fe-*)-('?-l) / ^f 



i=0 

m/{fc,l+m) 
2l+m _ 2(9-2)(fc+m+l)+l V^ p(l+m)xA;2-(g-l)i 

i=0 

D 



Lemma 6.6. For allO < i < inf{k, l+m) we have af^ = 2T^ . 

Proof. Lemma [6.41 and Lemma [6.51 give 



inf{k,l+m) 

^ ^^^L;+™J-_2Tf+™)x'=). 2-^ = /ora//g>2. 



l+m xfc 

n 



Lemma 6.7. For all 1 < i < inf{k, 2 + m) we /iave 

^ |l+m] xfc ^ ^^ _ 2i-l.^(^+m)xk 
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Proof. Consider the matrix 



/ «! ^2 «3 

^2 Ct3 Oii 



D 



l+m 



xk 



\t,v) 



ttfc ttfc+l 



Q'l+m Q;2+m «3+m • • • Ctfc+m-1 Ctfc+r: 



V /?1 P2 h 

Clearly Lemma [6.61 yields 



I3k-i Pk ) 



r)k p(l+m)xA; 
^ ■ ■■- J-1 



l+m xfc l+m 



xfc 



^ f^i-l,i 



[l+m] xfc _ ^;^ _ -p{l+m)xfc ^i-l _ p(l+m)xfc 



-^ ■ -■- i-1 -^ ■ -■- i-1 



<^o-, 



[l+m] xfc ^ ^^ _ 2._^ ^ -p(l+m)xfc 



i—l.i 



if 1 < i <inf{k,2 + m) 
D 



Lemma 6.8. For all < i < inf{k, 2 + m) we have 

xfc 



1 

l+m 



fc 0«-lA p(l+m)xfc „jp(l+m)xfc 



(2^ _ 2^-1) . T\_\ 



2T 



Proof. From Lemmas 16.61 16.71 we get 



1 

l+m 



xfc 



a. 



[l+m] xfc _^ ^[l+™] ^^ _ r,i-r{l+ni)xk ^ (ryk _ r,i-^ . p(l+m)xfc 



1,1 



2T 



+ (2'= - T'^) ■ rn 



D 



Lemma 6.9. Set f{t, r,) = E.e,r<fc-i E.e,z<m ^(^>^^) E.e,^<o ^(^>^f^) 

for k > 1 and m >0. 

Then 



f{t,ri) = 2fc+™+2-r(r(D^+'"J^"(t,r,)) 



and 




inf{k,2+m) 



/''(t,r7)dtrfr/ = 2'?('=+™+2)-2fe-m J2 T. 



1 

l+m 



xfc 



-iq 



1=0 
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Proof. By using Leninia F4.4l and Lemma HiS] we obtain 

degY<k-l degZ<m degU<0 

= 2^+"* E 1 

degY<k-l 



22+m V^ 1 ^ 2^+'"+2-^'(''('Dl-^^'"J'"'(i,»?) 



de9y<fc-l 

1 + m xk 
YekerD L J (t,??) 

Then we have, by observing that f{t, if) is constant on cosets of Pfc+m x Pfc 

(t,'7)GlP/IPfc + mXP/Pfe -'Pfc + m -'Pfc 

Xfc 




mf{k,2+m) 1 

i=0 



r)<ir(A;+m+2— j) Q — (A;+m)r)— fc 



7. Proof of Theorem 3.1 

We prove Theorem 13. II by induction on s ( recall that s < k). 
Set hs,k{t) = Y.degY<k-iY.deaZ<s-iE(^^Z). Let s = 2 and consider the 
matrix D2xk{t), that is 

/ai a, as ...a, 

V "2 "3 "4 • • • CXk+l 

We have 

2 

(7.1) Er?'"' = 2''^'- 
By Lemma [4.61 with s = 2 and q = 1 

(7.2) / h2,kit)dt = f 2'=+2-r(D2xfeW)^^ = 2 ■ E r^""" ' 2"'- 
On the other hand 



(7.3) 

h2,k{t)dt = Card {{Y, Z), degY <k-l, degZ <1\Y ■ Z = 0} = 2^+2^-1. 

From (17.21) and (17. 3p we obtain 

(7.4) 21^^^= + r^^'^ = 2'=+^ + 2. 
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Prom (17. ip and f l7.4p we deduce 



-p2xfc 
i 



1 if i = 

3 if i = l 

2(^+1) - 4 if i = 2 



Let s = 3 and consider the matrix D^xkit) 

ai a2 as ... ak 

Dsxkit) = I a2 as "4 ■ ■ ■ a/c+i 

as ^4 ^5 ... ak+2 



We have 

(7.5) 

By Lemma [5.51 



Er 



Sx/c _ ofc+2 



(7.6) 

Using (I7.5P and (17. 6p . we get 



i=0 



psxfc ^ p2x(fc+i) ,/ < z < 1, A; > 3. 



(7.7) 



-pSxfc _|_ -pSxfc r)fc+2 



21 



By Lemma [4.61 with s = 3 and q =1 

(7.8) / h k{t)dt = I 2'=+3-'-(i53x.W)^i = 2 ■ V rf^ ■ 2-\ 

On the other hand 
(7.9) 

/ h3^k{t)dt = Card {{Y, Z), degY < k - 1, degZ <2\Y -Z = 0} = 2'=+23-L 

ip 

From (17. 8p and (17. 9p we obtain 

(7.10) 2rf ^ + rf '^ = 2'=+^ + 2^ 

Prom (17. 7p and (I7.10p we deduce 

1 2/2 = 0, 

^sxfc _ ^ 3 if i = 1, 

12 «/ « = 2, 

2(fe+2)_24 ,j , = 3_ 

Let s = 4. In the same way we obtain 



^ixk 



1 tf t = 0, 

3 if i = 1, 

12 «/ « = 2, 

48 z/ z = 3, 

2(fc+3)_26 ^j ^ = 4 
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Assume that for A; > s — 1 we have 



(H) r 



{s~l)xk 



1 if 2 = 0, 

3 ■ 2^(^-1) if l<i< s-2, 

2(fc+s-2) _ 22S-4 -f i = s-l. 

From (H) and Lemma [5.51 it follows 

(7.11) r^^'"'^ = rf-')^' = 3 ■ 22(^-1) if0<i<s-2 ,k>s + l. 
Consider the following partition of the matrix -Dsxfc(^) 



/ ai ^2 as 

a2 C(3 0^4 



ttfe-l 



a^-i a^ tts+i • • • ttfc+s-s Oik+s-2 



ttfc+i 



\ as as+i as+2 ■ ■ ■ ak+s-2 \ "fc+s-i / 
By ( ITJTIl we get 



(7.12) 

which implies 

(7.13) 



s-2 s-2 

iX(fc-l) 



Er: 



^3.22(.-i) = 2 



2s-4 



psx(fc-l) psx(fc-l) _ 2fc+s-2 _ 22s-4 



From Lemma 14.61 it follows with k — > k — 1 and q = 1 
(7.14) [K,k-i{t)dt= /"2^+^-i-''(^-(*-i)(*»rft = 2- Vr 



sx(A;-l) _ 2"* 



j=0 



On the other hand 

(7.15) 



/ hs,k-i{t)dt = Card{{Y, Z), degY <k-2, degZ <s-l\Y-Z = 0} = 2'=-V2"-l. 
From (??) and (I7.15P we obtain 

Err 



(7,16) 



^sx(fc-i) ^ 2-« _ 2^~2 -I- 2*""^ — 2~^ 



i=0 



In view of ( ITTTll 

s-2 s-2 

(7.17) 5^ rf^'"'^ ■ 2-' = ^ 3 • 2^(^-1) • 2-* = 3 • 2^-^ - 2~\ 



i=0 



i=Q 



From fmUj) and flTTTll 



(7.18) 



^■'- s-1 



sx(fc-l) psx{fc~l) _ 9fc+s-2 I 92s-3 
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By ( fTTTl) . (17131) and (TTTHl) we deduce for A; > s + 1 



ix{k-l) 



1 2/ Z = 0, 

3 ■ 2^(^-1) if l<i<s-l, 

2(fc+s-2) _ 22.-2 ^J ^^^_ 



D 



8. Proof of Theorem 3.3 

The proof of Theorem 3.3 is based on the relation between Theorem 13.1! 
and the following Lemmas. 



Lemma 


8.1. . 


Let teF, {s<k) tl 


.en 












(8.1) 








#f 


N 


p/pfe+s-1 


i/i = 0, 




u 


^ 




*(' 


M +#f° 





/P/Pfc+,_i 


i/i = 1, 


■nsxk _ 


u 


1 /p/Pfc+.-i V 





^i 


#( ' 


i \ j± / i — I 


i — 1\ u / i — 2 


i-l^ 


/Pfc+s-i 


if2<i<s-l, 




\i 


1 


1 
i - 1 7p/Pfc+,_i ' \ i-1 


i Jw 




*( ^-1 


s-lx 


f# 


/s-1 


s-lx |#f^-^ 


s-1 Nj 


ifi = s 




U-1 


s-1 ^P/Pfc+.-i 


I s 


S ^P/Pfc+.-i ' V s-1 


S /P/Pfc+,_i 


and 






(8.2) 





















2-r 



sx(fc-l) 
i-1 



2.*(H 


^ 


'p/Pfc+._i 


ifi = l, 




^ u 


^ 




o *( ^-1 


z-lx i*('-^ 


^-l^ 


if2<i<s- 


-1 


V i-1 


i - 1 7p/Pfe+^_i ' y i-1 


i Jp/Pk + s-l 


o #/ ^-1 


s-l^ \*('~'^ 


s-lx 


ifi = s, 




^ U-1 


s-1 Jp/Pk+s-l ' V s-1 


S ^P/Pfc+.-i 




#/ «-l 


s-lx 




if i = s + 1. 




\ s 


S ^P/P;= + s-l 




:es to rep 


roc 


iuce carefully the proof of '. 


^emmal5.5l 


n 





Lemma 8.2. Let t G P, {s < k) then 
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1.3) 



■^sxk 



9 -p^^K 



x(fc-l) 



# 



# 



# 



1 



# 



1 /P/Pfc+,_i 







/p/Pfc+,_i 



(--) 



# 



s-1 



s- 1 



i-1 



i-1 



i-1 



# 



i-1 
s- 1 



rfc+s-l 



JTfc + a-l 

s-1 



Proo/. Follows from (^ and (IHI2D 

Lemma 8.3. We have 

fl 



s-1 s - W P/Pfc+^-i 
D 



z/z = 1, 

z/2 < i < s-1, 

ifi = s. 



ifi = l, 
3-22^-3 z/2<z<s-l, 

2fc+s-i _ 5 . 22S-3 ^j^ = s. 

Proof. The assertion follows immediately from Theorem I3.1[ D 

Theorem 13.11 and Lemmas 18.11 18.21 18.31 give the following relations 



(8.5) 

(8.6) 
(8.7) 



# 



V A 



\i i Jv/Vk+s-i Vi — 1 i—1 J 



{ ^-^ ^-1 \ _#(. 



.s-1 



s-1 



s-1 



\ i-1 






s-1 



i- 1 



(8.9) 



# 



s- 1 



s-1 



s-1 



s-1 



s- 1 



s-1 



.# 



s-2 



s-1 



s-1 



Now we proceed as follows: 

First we deduce by (18. 5p and (18.61) 



= 1, 



= 3 • 2^'-'' if 2 < i < s - 1 



^fc+s — 1 r _ o2s — 3 



= 3 • 22*^2 if 1 < i < s - 1, 



_ c)k+s~l _ 22s-2 



(8.10) 



# 



-,2j-l 



^ /P/Pfc+s 



«/ 1 <« < s- 1. 



Secondly by (ESI) and fl8A0D 



# 



z-2 



z- 1 



-)2J-3 



z/2 <z < S-1. 



"fc + 3-1 
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Thirdly by dHUD and (KTUh with i = s - 1 



(8.11) #''-^ 



s-1 



■)k + S—l r)2s—l 



■5 / r/rfc+s_i 



Last by dSH), (IH1T|) and flg^UD with i = s - 1 



#' ^-2 



s-1 



■5 1 ^ 22s-3 



rfe+s-l 



9. Proofs of Theorems 3.4,3.5,3.6,3.7 and 3.8 
9.1. Proof of Theorem 3.4. Apply Lemma [4.61 and note that 

f h'^{t)dt= f [ Yl Yl E{tYZ)Ydt = 

"^■^ -^^ degY<k-ldegZ<s-l 

•^^ Yi Zi Y2 Z2 y, Zg 

V, -7. V^ '7^ V" 'T- -^ IP 



Yj Zi Y2 Za y„ Z„ 



u 



9.2. Proof of Theorem 3.5. Follows from Lemma [4.101 and Lemma [5.61 

D 



9.3. Proof of Theorem 3.6. Follows from Lemma l6.2l and Lemma l6.4[ D 

9.4. Proof of Theorem 3.7. Immediately from Lemma 16.91 . D 



9.5. Proof of Theorem 3.8. Let 2 < m < k — 2. Then, by Lemma 16.81 
and Theorem 13.11 with s = m+1 
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r 



1 

l+m 



1 
l+m 



1 
l+m 



1 
l+m 



m+1 



1 
l+m 

m+2 



xfc 



xfc 



xfc 



xfc 



xfc 



(^0,1 + ^1,1 = (2^= - 1) + 2 ■ 3 = 2^= + 5, 

(2^= - 2*-^) ■ 3 ■ 2^^'-^^ + 2^ ■ 3 ■ 22(''"^)) = 3 ■ 2^^+^*"^ + 21 ■ 2^*"^ 

^ I _ /r)fc r^m\ pmxfc I Qm+l p(l+m)xfc 

C'm,m+1 "T Om+l.m+l — l^ ~ ^ ) ' '- j-l "T ^ ' -L m+1 

fr\k 9"^^ . Q . o2(m— 1) _|_ r)l+m _ /nk+m r\2m\ 11. rofc+2m— 2 oSm— 2"| 



„ (nk nl+ra\ -p(l+m)xfc /Qfe ol+mN ( c\k+m r,2rn\ 

0^m+l,m+2 — [Z - Z ) ■ L ^_^_^ — [Z - Z ) ■ [Z - Z ) 



a 2 < i < m. 



k+2m 1^ 93m+l 



r)2k+rn q _ nk+Zm i rj 



The proof in the case 3</c<l + mis similar. 



n 



10. Proofs of Theorem 3.9 , Corollary 3.10 and Theorem 3.11 



xfc 



(l+m) xfc 



10.1. Ti^^"^' written as a linear combination of the F, , for 

< j < n.. 



«~j 



n 
l+m 



xfc 



Lemma 10.1. [See Definitions \l.l[ IJ.^j /. The number T^ , expressed 

as a linear combination of the T]_j^ for j = 0, 1, ... n, is given by the 
following recurrence formula 
(10.1) 



l+m 



xfc " r -^ 

■" ,(n-jy{i-j)(n) 



j=0 1=1 



i-i\ 



•T\_- ,n = l,2, ... for < i < inf{k,n+m+l), 



where a^ satisfies the linear recurrence relation 

(10.2) af = 2^ ■ af-^^ + afs^^\ n = 2, 3, 4, . . . for 1 < j < n - 1. 



We set 



a^^ = 4") = 1 



T{l+m)xfc 



and Ttj'' = if i- j ^{0,1,2,..., inf{k, l + m)}. 



EXPONENTIAL SUMS AND RANK OF PERSYMMETRIC MATRICES OVER Fa 43 

We can then compute successively aj^ , n > j for j = 1,2, . . . and we obtain 



^(n) _ 2" - 1 for n>l, 
22n-l _ 3 . 2^-1 + I 



(n) 

a\ 



An) 



3 

n-j-l 



for n >2, 



2nJ-f + J2 afS^^-'^ ■ (2^y for n > 



Proof. We prove Lemma 110.11 by induction on n. 

A similar proof of Lemma 16.81 gives the following generalization 

(10.3) 



l+m 



xk 



2*-r> 



n-l 
l+m 



xk 



n-l 

l+m 



xfc 



+ {2''-T^^)-Tl_^ J for 0<i<inf{k,n+m+l] 



From Lemma [6.81 and (110.31) with n=2 we get respectively for n =1 and 
n = 2 



(10.4) 



1 

l+m 



(10.5) 



2 

l+m 



xfc 



xfc 



2r['+"^^'"' + {2'-T-')-rl\"'^'"' far < t < tnf{k,2 + m) 



2Ti 



1 

l+m 



xfc 



1 
l+m 



xfc 



+ {2^ -T-')-Tl_^ J j^^ 0<t<tnf{k,3 + m). 



From (10.4) and (10.5) we deduce 



[10.6) 



F} 



2 

l+m 



xfc 



2i-p{l+m)xk 



2^T 



i-l/nk oi-lN p(l+m)xfc 



+ 3 ■2^-^(2'^- 2*-^) -FH 



+ (2^ - T''){2'' - T-^) ■ rJi+'")^'= far 0<t< tnf{k, 3 + m) 



Hence by (10.4) and (10.6) the formula (10.1) holds for n = 1 and n = 2. 
Assume now that (10.1) holds for the number n-l, that is 



n-l 



xk ^ 

10.7) T ■ rr""^ = J2 2^"-'-^'^<'-^'^Taf-'^ f](2^ - T'') ■ F^i^ 



m)xk 



i=o 



1=1 
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n-1 



xk ""-"- 

(2^= - 2^-1) . r.L'P = (2^= - T'') [ Y^ 2 



{n-l-j)-(i-l-j)^(n-l) TJ{nk _ ^i~l-l\ , p(l+m)xA: 



)^(n-i) ^-^^2^ _ 2.-1-^) . YI+":]'"'] 



j=0 



1=1 



n-1 



i+1 



y^2("-i-J')-(*-i-J')a'-"""^^ TT(2''' - 2*"') ■ r^^"*""^'''' 



/=i 



y^2("-J)-(*-J)a(.""^) TT/2fc _ 2*-') . p(i+™)xfe_ 



j=i 1=1 

From fITOTll . flTOSD , and flTo:2|) it follows 



;io.9) 



n 
1+m 



rfni-p(l+m)xk 



n-1 j 

in-j)-{i-j)fr)jjn-l) _^ ^{n-l)^| Y\(';>k _ r^i-l-^ _ p{l+m)xfc 

j=l /=1 









Z=l 



10.2. Computation of a" for 1 < i < n — 1. 

Lemma 10.2. We have for 1 < i < n — 1 



n 



a,- 



(n) 



a(3 + l) 



E(-ir n %^-r^-''-'^ + {-ir-2- 



'('-!) 



i=0 



Proo/. (See Definition O]) We recall that T. 
(n + 1) X A; matrices over F2 of rank i. 
By formula (110.11) with m = 0, we obtain 



xfc 



denotes the number of 



10.10) 

n 

j=0 1=1 

We have obviously 



Y^ 2in-M^-i)^in) JJ(2'=_2'-')•^|^^^ n = 1, 2, . . . for < z < inf{k, n+l). 



10.11) 



r; 



IxA: 



ifz-j = 0, 
2*^-1 ifi-j = l. 
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Prom (TTcnOll and (TTOTTll we deduce 
(10.12) 

xfc ^ , , ^ 



J2 2("-^>(^--'^f ) J](2'= - T-') ■ T]^!f 
j=i-i 1=1 

i i 

^H . 2n-(-i) JJ(2'= - T-') + aj") ■ J](2^' - T'') 
1=1 1=1 

i i— 1 



«i-lJ 



On the other hand by George Landsberg [3] we have 



1 xk *-l 

(10.13) r} J = n 



xk !zi (2"+i-2')(2'=-20 



(2^ - 2') 
Hence by (110. 12p and (110. 13p we have the formula 

(10.14) af) + 2"-(-^) . aS:! = J] ^^ni/- 

From (110.141) we deduce 
(10.15) 

s=0 s=0 1=0 

Using (110. 15p we get after some simphfications 

i-l i-{s+l) _^^ ■ 

.f - (-ira<"'2'»-^ = 5: n |rr^(-ir-2""-""'^- 

s=0 1=0 

D 

10.3. Proof of Theorem 13.91 Theorem 13.91 follows from Lemma 110.11 and 
Lemma 110.21 

10.4. Proof of Corollary 13.101 The assertions follows from Theorem 13.91 
by some simple calculations. 

10.5. Proof of Theorem 13.111 The proof of Theorem 13.111 is just a gen- 
eralization of the proof of Lemma 16. 9[ 
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